Từ trước, Lương Châu thứ sử Dương Hân mất lòng người Khương, Long nhận xét ông ta ắt bại. Ít lâu sau Hân bị nghĩa quân giết chết, vùng Hà Tây bị cắt đứt liên hệ với triều đình, Tấn Vũ đế lo lắng mặt tây, cả triều không ai dám đi dẹp, Mã Long bước ra nhận nhiệm vụ, xin được mộ 3000 dũng sĩ cùng đi. Vua Tấn đồng ý, lấy Long làm thái thú Vũ Uy, công khanh đều can rằng Mã Long chỉ là tiểu tướng không nên giao trọng trách, nhưng Vũ Đế không nghe.

Long tuyển những người kéo được nỏ nặng 36 quân, cung nặng 4 quân[2]; từ sớm đến trưa, chọn lấy 3500 người. Long xin tự đến Vũ Khố chọn quân cụ, rồi cùng Vũ Khố lệnh tranh cãi kịch liệt. Ngự sử trung thừa đàn hặc Long, ông nói: “Thần sẵn sàng bỏ mạng nơi chiến trường, để báo ơn đã thụ, Vũ Khố lệnh lại đem quân cụ hư hỏng thời Ngụy cấp cho, không thể dùng nữa, chẳng hợp với ý bệ hạ khiến thần diệt giặc vậy!” Đế nghe theo, còn cấp cho ông 3 năm quân tư.

Long vượt sông Ôn tây tiến, nghĩa quân của bọn thủ lĩnh Thốc Phát Thụ Cơ Năng có đến hàng vạn, vừa dựa vào địa hình hiểm trở ngăn trước mặt, vừa đặt mai phục chẹn phía sau. Long dựa theo Bát trận đồ, làm ra xe "thiên tương" [3], nơi đất rộng thì kết doanh bằng xe sừng hươu [4], nơi đường hẹp thì đặt mái gỗ trên nóc xe; vừa đi vừa đánh, cung giương tên đặt, buông dây lập tức có kẻ địch ngã nhào. Long lại nảy ra mưu lạ, nhân lúc nghĩa quân không đề phòng, rải nam châm ở bên đường, nghĩa quân mặc giáp sắt, đi lại khó khăn, quan quân đều mặt giáp da tê, không trở ngại gì. Đôi bên giao chiến suốt quãng đường cả ngàn dặm, nghĩa quân tử thương vài ngàn người.

Từ khi Long tiến vào Hà Tây, tin tức đứt đoạn, triều đình lo lắng, cho rằng ông đã thua mất. Sau đó Long sai sứ đến trong đêm, Vũ đế vỗ tay cả cười. Đến buổi chầu, đế nói với quần thần rằng: “Nếu theo lời các khanh, thì chẳng còn Tần, Lương nữa!” rồi hạ chiếu cho Long làm Giả tiết, Tuyên uy tướng quân, gia Xích tràng (cờ), Khúc cái (lọng), Cổ xuy (nhạc khí). Long đến Vũ Uy, các thủ lĩnh Thốt Bạt Hàn, Thả Vạn Năng soái hơn vạn hộ đến quy hàng, trước sau những người bị giết và chịu hàng phục kể đến hàng vạn. Long tiếp tục soái những người không tham gia khởi nghĩa là bọn thủ lĩnh Một Cốt Năng, giao chiến với Thốc Phát Thụ Cơ Năng, chém được ông ta, bình xong Lương Châu.

Triều đình bàn việc thưởng công cho tướng sĩ của Long, hữu tư cho rằng họ trước khi lên đường đã được ban chức tước, nay không cần ban thêm nữa. Vệ tướng quân Dương Diêu phản bác, cho rằng một chút chức tước ban đầu là để dẫn dụ tướng sĩ của Long tòng quân, sau khi lập công nhất định phải ban thưởng, còn là để giữ chữ tín cho triều đình. Tấn Vũ Đế theo lời Diêu, ban thưởng theo công trạng của tướng sĩ.